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(54) Adaptive fragmentation for wireless network communications 



(57) A wireless local area network (LAN) adapter 
(20) that optimizes the length of message packets, for 
example according to the IEEE 802.11 standard, and in 
an environment having interfering transmissions (BL1 
et seq.), is disclosed. The disclosed adapter (20) exe- 
cutes an adaptive process by way of which an adjust- 
ment to the packet length is derived based upon rate 
measures for the most recent two trial packet lengths. 
The rate measure corresponds to a packet success rate 



for that packet length, determined either from an esti- 
mating function or by actual measurements, multiplied 
by a ratio of the data portion of each packet to a total 
packet length including interpacket spacing. Upon con- 
vergence as the adjustment becomes smaller, the opti- 
mized packet length for best data rate given the present 
interference. A method of determining the need for 
packet length optimization is also disclosed, in which the 
actual packet error rate is compared against an expect- 
ed packet error rate based upon signal-to-noise ratios. 
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Description 

TECHNICAL OF THE INVENTION 

[0001] This invention is in the field of wireless com- 
munications, and is more specifically directed to the 
wireless transmitting of data packets in an environment 
containing possible interfering communications. 

DESCRIPTION OF THE RELATED ART 

[0002] Wireless local area networks (LANs) have be- 
come increasingly popular in recent years. Typically, 
wireless LAN installations include an access point sited 
within. the vicinity of the various client workstations. The 
access point, which is typically a network element cou- 
pled to a computer workstation by way of Ethernet ca- 
bling or the like, serves as a hub for wireless devices 
within its communications range. Bidirectional commu- 
nications are carried out between the access point and 
wireless network-enabled devices that are in range (typ- 
ically on the order of 100 m), enabling the wireless de- 
vices to communicate with one another, with other com- 
puters resident on the same wired network as the ac- 
cess point, and with remote computers over the Internet. 
[0003] Under current wireless networking technology 
and standards, an example of such being the IEEE 
802.11b standard, the wireless communications are 
packet-based, in that each transmission is transmitted 
in the form of multiple packets. By being packet-based, 
the packets need not be transmitted or received in se- 
quence, and will generally not be contiguous in time. In- 
deed, as known in the art, packets that are corrupted in 
transmission are retransmitted later in time. Upon re- 
ceipt of all of the packets for a communication, the re- 
ceiver resequences and combines the packets into a co- 
herent message. In the 802.11 context, each message 
packet typically includes a preamble and header portion 
that contains control information and also information 
identifying the packet (identifying the message, the se- 
quence of the packet in the message, source and des- 
tination nodes, etc.), and also includes a payload portion 
that contains the actual data being communicated, 
along with a checksum by way of which errors in the 
payload portion can be detected and possibly corrected. 
[0004] Modern wireless networks typically operate in 
the unlicensed Industrial, Scientific, and Medical (ISM) 
band which, as known in the art, includes frequencies 
from about 2400.0 MHz to about 2483.5 MHz. Conven- 
tional 802.1 1 transmission s are signals according to the 
QPSK and BPSK constellations that are modulated into 
a "channel" within the ISM band having about a - 20 dB 
bandwidth of about 16 MHz, and providing data rates 
that can reach up to about 11 MHz. Other wireless de- 
vices also communicate in this band. An example of 
such devices are the newly-popular "Bluetooth" devic- 
es, which transmit in a frequency-hopping manner with- 
in the ISM band. More specifically, Bluetooth transmis- 



sions are carried out in channels that are about 1 MHz 
in width (-20 dB) that change frequency periodically (e. 
g., about every 625 usee). 

[0005] Considering the likelihood that both 802.11 
5 and Bluetooth devices may be operating within the 
range of the 802.11 access point, and also considering 
other ISM transmissions such as wireless telephones, 
garage door openers, and the like, signal interference 
can often occur. If two different transmissions occur at 
10 the same time in the same frequency channels within 
the ISM band, typically both transmissions will be cor- 
rupted. Accordingly, those in the art have studied ways 
to reduce the incidence of collisions in this unlicensed 
band. 

15 [0006] Fragmentation is a conventional approach to 
reducing the packet error rate due to interference. In 
general, fragmentation enforces an upper limit on pack- 
et length, thus reducing the likelihood that an interfering 
signal will occur within the packet. Typically, under the 

20 802.11b standard, a parameter is used to set the 
number of payload data bytes transmitted in a packet 
for a given bit rate, which thus sets the packet length (or 
fragmentation level). As is fundamental in the art, be- 
cause interference along any portion of the packet will 

25 corrupt the entire packet, longer packet lengths gener- 
ally result in a higher probability of packet error due to 
interference, for a given level of interference. Increasing 
the fragmentation of the transmission, by using shorter 
payload portions in each packet, therefore provides a 

30 reduced packet error rate. However, because of the ex- 
istence of a certain amount of overhead associated with 
the transmission of each packet the average throughput 
rate decreases as the packet lengths are decreased. 
Examples of such network overhead include packet pre- 

35 ambles, packet headers and spacing between packets. 
[0007] This tradeoff between packet error rate and 
overhead makes the selection of a fragmentation in a 
wireless network an important constraint on the overall 
network performance. Making this selection even more 
difficult is the nature of the interferers that are now com- 
monly present within a wireless network signal range. 
Many potential interferers, such as wireless telephones, 
garage door openers, and the like, may interfere only 
within certain times of operation. Other interferers, such 

45 as frequency-hopping transmissions in a Bluetooth net- 
work, further complicate the fragmentation selection, 
considering the ephemeral nature of the transmissions 
in the various channels. It can therefore be quite difficult 
to select a fragmentation level or a transmission channel 

50 to maximize the average throughput rate. 

BRIEF SUMMARY OF THE INVENTION 

[0008] It is therefore an object of this invention to pro- 
55 vide a method and a network element for wireless com- 
munication of digital data in which the average through- 
put rate is maximized. 

[0009] It is a further object of this invention to provide 



55 



2 



3 



EP 1 225 736 A2 



4 



such a method and element in which the optimizing of 
the average throughput rate can adapt to the environ- 
ment in the frequency band being used. 
[0010] It is a further object of this invention to provide 
such a method and element for detecting a condition in 
which packet error rates are predominantly due to inter- 
ference. 

[001 1 ] It is a further object of this invention to provide 
such a method in which the optimization can be effected 
at the transmitter, without requiring change in the char- 
acteristics of the receiver. 

[001 2] Other objects and advantages of this invention 
will be apparent to those of ordinary skill in the art having 
reference to the following specification together with its 
drawings. 

[0013] This invention may be implemented by way of 
an adaptive optimization of the packet length for wire- 
less transmissions, particularly in environments with in- 
terferes. According to the invention, a successful rate 
value is determined for an iteration of a packet length. 
For example, the successful rate value may correspond 
to the product of the probability of communicating a 
packet without error, with a ratio corresponding to the 
payload length over the total transmission time for the 
packet. The next packet length iteration is then deter- 
mined by applying a weighted difference of the most re- 
cent successful rate values to the current packet length 
iteration. 

[0014] According to another aspect of the invention, 
a method of determining the effects of interference on 
packet error length involves the comparison of an ex- 
pected packet error rate based on signal-to-noise char- 
acteristics of the channel with an actual packet error rate 
based on error detection at the receiver for the actual 
payload. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF 
THE DRAWING 

[0015] Figure 1 is an electrical diagram, in block form, 
of a wireless local area network (LAN) in an environment 
with interfering transmissions such as from a group of 
Bluetooth devices. 

[0016] Figure 2 is an electrical diagram, in block form, 
of a wireless network adapter within which the preferred 
embodiment of the invention may be implemented. 
[001 7] Figure 3 is a flow chart illustrating a method of 
determining the presence of packet error due to inter- 
ference, according to the preferred embodiment of the 
invention. 

[001 8] Figure 4a is a qualitative plot of packet success 
rate versus packet length, under various conditions. 
[0019] Figure 4b is a qualitative plot of data rate ver- 
sus packet length for one of the conditions of Figure 4a. 
[0020] Figure 5 is a timing diagram illustrating the def- 
inition of various times within the transmission of a pack- 
et, according to the preferred embodiment of the inven- 
tion. 



[0021 ] Figure 6 is a flow chart illustrating a method of 
optimizing packet length in an interfering environment, 
according to the preferred embodiment of the invention. 

5 DETAILED DESCRIPTION OF THE INVENTION 

[0022] Referring now to the Figures, an exemplary im- 
plementation of this invention in connection with a wire- 
less local area network (LAN) will now be described. As 
will become apparent, this invention is particularly ben- 
eficial when applied to wireless networks, considering 
the increased average data throughput rate that is 
achievable over a wide variety of time-varying condi- 
tions, by way of this invention. Those skilled in the art 
having reference to this specification will readily com- 
prehend, however, that this invention may also be used 
in connection with other packet-based communications 
applications, with particular benefit to those applications 
that have ephemeral and frequency-hopping interferers. 
Accordingly, it is contemplated that those skilled in the 
art will recognize that the following description is pre- 
sented by way of example only. 
[0023] Figure 1 illustrates an example of a wireless 
LAN environment into which the preferred embodiment 
of the invention is implemented. As is fundamental to 
those in the art, wireless LAN environments can vary 
widely from installation to installation, and indeed can 
vary widely over time within a single installation as dif- 
ferent devices are installed, used, or enter and exit the 
signal range of the wireless LAN. Accordingly, the envi- 
ronment of Figure 1 is presented by way of example on- 
ly. 

[0024] In Figure 1 , computer 2 is enabled to carry out 
wireless LAN communications to and from wireless LAN 
access point 10 by way of wireless LAN adapter 20, 
which transmits and receives signals according to the 
IEEE 802.11 standard over wireless link WL1 . Figure 2 
illustrates an example of the construction of wireless 
LAN adapter 20, in cooperation with computer 2. 
[0025] In the example of Figure 2, wireless LAN 
adapter 20 includes host interface 22, which controls 
communications with computer 2 over bus PCI. Host in- 
terface 22 communicates with medium access control- 
ler (MAC) 25, which is a conventional controller known 
in the art. Embedded CPU 23 and off-chip memory 24 
cooperate with MAC 25, to effect control of adapter 20 
and to provide additional program memory, respectively. 
Physical layer (PHY) device 26, also referred to as a 
baseband processor, performs conventional modulation 
of data signals from MAC 25 into a spread spectrum 
form for transmission via radio circuitry 27, and demod- 
ulation of spread spectrum signals received from radio 
circuitry 27into baseband. Antenna A is coupled to radio 
circuitry 27, in the conventional manner. In this example, 
interface 22, MAC 25, PHY 26, CPU 23, and some or 
all of memory 24 may be implemented into a single in- 
tegrated circuit, such as the ACX100 spread spectrum 
processor with medium access control, available from 
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Texas Instruments Incorporated. Of course, other archi- 
tectures may alternatively be used for wireless LAN 
adapter 20. The arrangement of Figure 2 is presented 
merely by way of example. 

[0026] Computer 2 is also connected to its various in- 
put and output devices by way of different facilities. For 
example, computer 2 is hardwire connected to its mon- 
itor 4 by a conventional VGA cable. Computer 2 is also 
in wireless communication with printer 5, keyboard 6, 
and mouse 7, by wireless links BL1 , BL2, BL3, respec- 
tively; in this example, links BL1 through BL3 effect com- 
munications according to the Bluetooth standard, which 
is a well-known short range frequency-hopping commu- 
nications standard. 

[0027] The wireless LAN of the example of Figure 1 
also includes other workstations and network services. 
In this example, workstation 8 is also connected to ac- 
cess point 10 by 802.11 wireless link WL2 via a wireless 
LAN adapter (not shown), while server 12 is hardwire 
connected to access point 10 by an Ethernet or other 
facility. Workstation 8 also shares printer 5, by way of 
Bluetooth wireless link BL4. In this example, server 12 
is connected to modem 14, by way of which Internet ac- 
cess is provided to server 12, and also to computer 2 
and workstation 8 over wireless links WL1, WL2, re- 
spectively. 

[0028] As evident from the example of Figure 1, the 
multiple wireless communications provide significant 
opportunities for interference. The 802.11 wireless links 
WL1 , WL2 must, of course, be coordinated so as to not 
interfere with one another; typically, access point 10 
controls the channels (in frequency, or alternatively in 
time-multiplexed fashion) assigned to these links to 
avoid interference. However, non 802.11 wireless activ- 
ity, such as Bluetooth wireless links BL1 through BL 3, 
cannot be controlled in frequency or time by access 
point 10. Rather, according to this preferred embodi- 
ment of the invention, the presence of these interferes 
is detected and, in that event, the packet lengths of the 
wireless LAN links WL1 , WL2 are optimized for maxi- 
mum data rate. 

[0029] As discussed above in the Background of the 
Invention, the likelihood that a packet will be interfered 
with increases with increasing packet length; converse- 
ly, if one assumes no interference, the transmission data 
rate will decrease with decreasing packet length be- 
cause of packet overhead. According to this invention, 
a peak data rate as a function of packet length can be 
derived for a given interference probability, as will now 
be described. 

[0030] Figure 3 illustrates the construction of a mes- 
sage packet, such as may be transmitted and received 
according to the IEEE 802.11 standard. The packet in- 
cludes preamble PR, which includes control and other 
information regarding the channel, specifically including 
a current measurement of the signal-to-noise ratio 
(SNR) and signal-to-interfering-noise ratio (SINR) under 
the 802.11 standard. Each packet also includes header 



H, which contains information identifying the message 
with which the packet is associated, the sequence of this 
packet in that message, the source and destination ad- 
dresses of the packet, the packet length, and the like. 
5 Payload portion PL of course contains the data being 
transmitted in the packet, and includes CRC checksum 
by way of which the receiver detects, and possibly cor- 
rects, one or more bit errors in payload portion PL. 
[0031] By way of definition, the duration of preamble 
to PR and header H portions of the packet occupies time 
t H , and is considered to be fixed among all packets. Pay- 
load portion PL, including its CRC checksum, has a du- 
ration t D , and will be varied, according to the preferred 
embodiments of the invention, for optimum effective da- 
15 ta rate. As known in the art, the 802. 1 1 standard (as well 
as other standards), enforce a minimum interpacket 
spacing t 0 , which will also be treated as a fixed quantity 
in this description. By way of definition, packet length tp 
will refer to the sum of times t H and t D . It will be under- 
go stood by those skilled in the art having reference to this 
specification that the various times within the packet 
may be defined differently, and used in optimizing the 
packet length, while not departing from the spirit of this 
invention. 

25 [0032] Figure 4a illustrates various possible shapes 
of a success function q, which is the probability that a 
packet is transmitted without error in a given environ- 
ment that includes interfering transmissions, as it varies 
with packet length t p . As shown in Figure 4a, a minimum 

30 packet length t p exists, corresponding to a packet hav- 
ing one byte of payload portion PL in combination with 
the preamble PR and header portions H; this minimum 
of course will be briefly (one byte) longer than time t H . 
As discussed above, the success rate is maximum for 

35 the shortest packets, considering that the probability of 
interference with a packet is lower as the packet size 
decreases. The particular relationship of success func- 
tion q with increasing packet length tp may take various 
forms, as suggested by Figure 4a, including linear and 

*o higher order forms. While it is contemplated that a linear 
approximation q' will usually resemble this relationship, 
the present invention is equally applicable to other or- 
ders of success function q. 

[0033] For a given success function q(t p ), one can de- 
45 rive the effective data rate R as a function of packet 
length t p : 



50 



R = 



f H +t D +t o 



x Q(t p )= P tp " tQ x q(t p ) 



where r is the bit rate of data transmission in pay- 
load portion PL of the packet. For the case of linear suc- 
cess function q' of Figure 4a, the data rate function R* 
55 as a function of packet length tp is plotted in Figure 4b. 
As evident from Figure 4b, data rate function R' has a 
single maximum. According to the preferred embodi- 
ment of the invention, an adaptive approach is per- 
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formed to determine this maximum in operation, and to 
set the packet length t p for each transmission to achieve 
this maximum. 

[0034] It is possible that no interferers are in the vicin- 
ity of wireless LAN adapter 20 and its fellow LAN ele- 5 
ments. Knowledge of whether or not an inteferer is in 
the vicinity may be useful for various purposing such as 
to notify a user, to provide input to interference avoid- 
ance algorithms, to assist networks administrators and 
to determine whether or not adaptive fragmentation is w 
useful due to the presence of interference. According to 
the preferred embodiment of the invention, therefore, a 
method for determining whether interference is present 
would be useful. This detection method will now be de- 
scribed with reference to Figure 5. f5 
[0035] The method of Figure 5 and the other opera- 
tions of LAN adapter 20 described in this specification 
are preferably executed by programmable logic within 
LAN adapter 20, for example by embedded CPU 23. Of 
course, if MAC 25 or baseband processor 26 has suffi- 20 
cient processing capacity, those other devices may in- 
stead be used to perform these operations. Further in 
the alternative, while the described examples of the 
methods of this invention are realized by way of compu- 
ter program routines executable by programmable logic, 25 
it is also contemplated that these operations could be 
realized by custom hardwired logic, if desired. 
[0036] Referring to Figure 5, measured values of sig- 
nal-to-noise ratio (SNR) and signal-intersymbol interfer- 
ence-noise ratio (SINR) are received by LAN adapter 30 
20 in process 30. As noted above, these parameters are 
estimated during reception of packet preamble PR, from 
another network element in the wireless LAN. Each 
communications channel, being bidirectional, is evalu- 
ated by the network elements on that channel, and the 35 
network elements may communicate their measure- 
ments of channel behavior to one another. In the case 
of the SNR and SINR measurements, the various net- 
work elements in the network are able to determine 
these basic performance parameters by analysis of the *o 
known contents of packet preamble PR, as is known in 
the art. As known in the art, the SNR relates to the signal 
strength and noise within a given channel, while the 
SINR relates to the intersymbol interference experi- 
enced, for example because of multipath interference. 45 
These values thus are not intended to account for the 
presence of other interfering transmissions within the 
network range. 

[0037] Once the SNR and SINR values for the current 
channel are known, LAN adapter 20 calculates an ex- 50 
pected packet error rate p e in process 32. Methods for 
the statistical determination of the probability that a giv- 
en packet will fail, for a given set of SNR and SINR val- 
ues, are known in the art. As noted above, however, this 
expected packet error rate p e will not fully appreciate the 55 
effects of interfering transmissions, such as may be 
present due to Bluetooth or other sources. 
[0038] In process 34, LAN adapter 20 estimates the 



true packet error rate p, including the effects of interfer- 
ing transmissions. This derivation is preferably per- 
formed for a channel by analyzing the number of pack- 
ets that it transmits and that are not safely received, rel- 
ative to the total number of packets transmitted over that 
channel. The criteria used to determine successful 
transmission is preferably based on the CRC checksum 
that is transmitted with the payload of each packet, and 
that the receiving network element, such as access 
point 1 0 for LAN adapter 20, checks against the payload 
portion PL of the packet itself. The overall results of the 
fraction of those packets that were received safely can 
be derived from acknowledgement messages from ac- 
cess point 10. Alternatively, the network elements in the 
wireless LAN may communicate the success ratio for 
each channel by way of control packets. In any event, 
whether LAN adapter 20 calculates the packet error it- 
self from acknowledge messages, or receives a packet 
error rate value from access point 10 or elsewhere in 
the network, the actual packet error rate p is determined 
in process 36. 

[0039] In decision 36, LAN adapter 20 determines 
whether the actual packet error rate p exceeds the ex- 
pected packet error rate p e by more than a threshold 
amount e. If no interfering transmissions are present, the 
actual packet error rate p will vary about the expected 
error rate p e , either due to the approximation of the ex- 
pected error rate p e or because of statistical variations. 
As such, threshold e is preferably set high enough so 
that, when exceeded, one can be confident that inter- 
fering transmissions are actually present in the network 
environment. If threshold z is not exceeded (decision 36 
is NO), control returns to process 30 to continue the 
monitoring of the packet error rates. If interfering trans- 
missions appear to be present, based on the compari- 
son of the expected error rate p e and the actual packet 
error rate p, LAN adapter 20 then detects the presence 
of an interferer, such as Bluetooth, that was not antici- 
pated by the SNR and SINR, in process 40. 
[0040] It is contemplated that the process of Figure 5 
may be used to determine whether interfering transmis- 
sions are present in the network, in conjunction with a 
wide variety of optimization processes, including proc- 
ess 40 according to the preferred embodiment of the in- 
vention as will be described in detail below. Alternatively, 
once interference has been detected using the method 
of Figure 5 according to the preferred embodiment of 
the invention, other conventional methods for avoiding 
the effects of interference may also be used, such meth- 
ods including dynamic channel selection, conventional 
fragmentation, and the like. 

[0041] Referring now to Figure 6, packet length opti- 
mization process 40 according to the preferred embod- 
iment of the invention will now be described in detail. 
While process 40 is preferably used in combination with 
the interference detection process of Figure 5 discussed 
above, it is also contemplated that process 40 may be 
used with other means of detecting interference, or al- 
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ternatively may be unconditionally used upon the estab- 
lishment of each and every communications channel. 
[0042] In process 42, learning constant u is initialized. 
As will become apparent below, learning constant u is 
a constant that determines the rate of change of packet 
length t p for a given calculated data rate change. The 
value of learning constant \i is preferably determined 
empirically for the expected wireless LAN environment, 
considering that a value of learning constant u. that is 
too high will result in oscillation, while a value that is too 
low will delay optimization. According to this example, 
a useful value of learning constant u, is about 1.275. In 
process 44, other parameters in optimization process 
40 are initialized, including the appropriate values of 
header and preamble time t H and interpacket spacing 
t 0 . In process 46, an initial packet length tp k and a prior 
initial packet length t p ^ are set; in addition, a prior rate 
measure F k ., may be set (to any arbitrary value, includ- 
ing zero). 

[0043] In process 48, a current packet success rate 
q'(t p k ) for initial packet length t p k is determined. Meas- 
urement process 48 may be performed by the transmis- 
sion of actual message packets at the current packet 
length t p k and the calculation of an actual packet suc- 
cess rate based on checksum results at the receiver, as 
described above relative to process 34 (Figure 5). Alter- 
natively, a success rate function q'(t p ) may be known or 
assumed, in which case the packet success rate q'(tp k ) 
is determined by applying the current packet length tp k 
to this function. 

[0044] In the adaptive algorithm of optimization proc- 
ess 40, a rate measure F k is next derived, for the current 
Packet length t p k . This rate measure F k operates as a 
fitness function, in the adaptive algorithm sense, by way 
of which the packet length t p k+1 for the next iteration is 
determined. According to this preferred embodiment of 
the invention, an example of rate measure F k is: 

[0045] As evident from this definition of rate measure 
F k , the parameters involved in the calculation of process 
50 includes the success rate (estimated or actual) for 
the current packet length t p k , and a ratio of the actual 
data portion of the packet relative to the entire packet 
length, including its interpacket spacing. Other factors 
may also be used in this measure, including maximum 
data rate and the like, as desired. 
[0046] In process 52, LAN adapter 20 derives differ- 
ence value A based on the difference between the cur- 
rent and previous rate measures F, as follows: 



-A = F k -F M 

[0047] The negative applied to rate measure -F k and 



difference value A reflects the use of these values as 
negative feedback in the adjustment of the packet length 
tp in process 54. In process 54, the next packet length 
t p k+1 is generated based on the difference A in the rate 
5 measures F, with the learning factor u, as follows: 

Wi =t P,k + ^ A 

w [0048] Decision 55 is then performed, to determine if 
additional adjustment of the packet length by the exe- 
cution of another iteration of the loop is necessary. The 
decision criterion used in decision 55 may be a conver- 
gence criterion, by way of which the difference between 
15 next packet length t p k+1 and prior packet length t pk is 
measured against a convergence threshold; alternative- 
ly, optimization process 40 may be performed for a 
preselected number of iterations, in which case decision 
55 would simply interrogate a loop counter. In any event, 
20 if the appropriate convergence criterion has not yet been 
met (decision 55 is YES), index k is incremented in proc- 
ess 56 so that the next packet length becomes the cur- 
rent packet length for purposes of this method, and con- 
trol passes to process 48 for measurement or determi- 
25 nation of the packet success rate q'. 

[0049] On the other hand, upon the convergence cri- 
terion being reached (decision 55 is NO), the next pack- 
et length t p k+1 is then applied to transmissions from LAN 
adapter 20 over that channel. In the case of 802.11 com- 
30 munications, the adjustment of packet length tp is made 
by adjusting a parameter D B which specifies the number 
of data bytes to be transmitted in each packet; the data 
time t D will correspond to the data byte parameter D B 
times the channel data rate r. This optimized packet 
35 length t p k+1 is thus the packet length for which the actual 
data rate is maximized, for the interference present in 
the network. With reference to Figure 4b, the optimized 
packet length t p k+1 is illustrated as corresponding to that 
for which the data rate R is at approximately a maximum. 
40 This is accomplished, according to this embodiment of 
the invention, by iterating the process of Figure 6 until 
the difference in rate measure F nears zero, corre- 
sponding to the derivative of the rate curve R being at 
or near zero at this maximum. If desired, following con- 
45 vergence, the method of Figures 5 and 6 may be repeat- 
ed periodically, to ensure that the data rate remains op- 
timized as interference conditions in the network area 
change over time. 

[0050] This invention thus provides important advan- 
50 tages in the operation and use of a wireless network, in 
environments in which the network is prone to interfer- 
ence from other wireless devices. The effects of inter- 
ference in causing packet errors are minimized by frag- 
mentation of the messages, but in an adaptive manner 
55 that maximizes the overall successful packet data rate. 
In addition, this invention provides a way in which the 
presence of interference can be detected, and the opti- 
mization process initiated or repeated, as necessary. In 
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addition, the receiving network element need not per- 
form any additional function in order for the optimization 
to be executed; rather, the transmitting network element 
can optimize the packet length using only feedback from 
the access point or other receiving network element that 
is already provided under the appropriate standard, 
such as IEEE 802.11. Of course, this invention may also 
be used in connection with other wireless standards. 
[0051] While this invention has been described ac- 
cording to its preferred embodiments, it is of course con- 
templated that modifications of, and alternatives to, 
these embodiments, such modifications and alterna- 
tives obtaining the advantages and benefits of this in- 
vention, will be apparent to those of ordinary skill in the 
art having reference to this specification and its draw- 
ings. It is contemplated that such modifications and al- 
ternatives are within the scope of this invention as sub- 
sequently claimed herein. 



Claims 

1. A method of optimizing packet length for wireless 
transmissions, characterized by the method com- 
prising the steps of: 

selecting a trial packet length value; 
determining a packet success rate for the trial 
packet length value; 

evaluating a rate measure value for the trial 
packet length value, based upon the packet 
success rate for the trial packet length value; 
adjusting the trial packet length value respon- 
sive to a difference in the rate measure value 
for the trial packet length value from a prior rate 
measure value for a prior trial packet length val- 
ue; and 

repeating the selecting, determining, evaluat- 
ing, and adjusting steps until a convergence cri- 
terion is reached. 

2. The method of claim 1 , further characterized by: 

selecting a learning constant value; 
and by the adjusting step comprising: 

multiplying the difference in rate measure 
values by the learning constant value; and 
adjusting the trial packet value by an 
amount corresponding to the result of the 
multiplying step. 

3. The method of either of claims 1 or 2, further char- 
acterized by the step of determining a packet suc- 
cess rate comprising: 

applying the trial packet length value to a pack- 
et success rate function. 
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4. The method of either of claims 1 or 2, further char- 
acterized by the step of determining a packet suc- 
cess rate comprising: 

5 measuring an actual packet success rate for a 

plurality of transmitted packets having the trial 
packet length value. 

5. The method of any of claims 1 through 4, further 
10 characterized by the rate measure value corre- 
sponding to a product of the packet success rate 
and a ratio of the payload portion of each packet to 
an overall packet length including interpacket spac- 
ing. 

15 

6. The method of any of claims 1 through 5, further 
characterized by: 

estimating an expected packet error rate based 
20 upon a signal-to-noise ratio of a channel; 

evaluating an actual packet error rate from the 
actual transmissions of packets over the chan- 
nel; and 

comparing the actual packet error rate to the 
25 expected packet error rate; 

and wherein the selecting, determining, evalu- 
ating, adjusting, and repeating steps are per- 
formed responsive to the result of the compar- 
ing step. 

30 

7. The method of claim 6, wherein the selecting, de- 
termining, evaluating, adjusting, and repeating 
steps are performed responsive to the comparing 
step determining that the actual packet error rate 

35 exceeds the expected packet error rate by at least 
a selected threshold amount. 

8. A wireless local area network adapter (20), com- 
prising: 

40 

an interface (22), for coupling the adapter to a 
host computer (2) ; 

radio circuitry (27), for transmitting and receiv- 
ing signals over an antenna (A), the transmitted 
45 signals being in the form of packets including a 

payload portion and a preamble portion, with 
successive packets being transmitted with a 
selected interpacket spacing therebetween; 
and 

50 signal processing circuitry (25; 26), coupled be- 

tween the interface (22) and the radio circuitry 
(27), for modulating signals to be transmitted 
by the radio circuitry (27), and for demodulating 
signals received by the radio circuitry (27); 

55 

characterized by: 

programmable logic (23), for optimizing the 
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length of the payload portion of the packets, 
programmed to optimize the length of the pay- 
load portion of the packets by executing a se- 
quence of operations comprising: 

5 

selecting a trial packet length value; 

determining a packet success rate for the 

trial packet length value; 

evaluating a rate measure value for the trial 

packet length value, based upon the pack- 10 

et success rate for the trial packet length 

value; 

adjusting the trial packet length value respon- 
sive to a difference in the rate measure value '5 
for the trial packet length value from a prior rate 
measure value for a prior trial packet length val- 
ue; 

repeating the selecting, determining, evaluat- 
ing, and adjusting steps until a convergence cri- 20 
terion is reached; and 

then setting the length of the payload portion of 
each of the packets according to the trial packet 
length value upon the convergence criterion 
being reached. 25 

9. The adapter of claim 8, further characterized by 

the sequence of operations performed by the pro- 
grammable logic (23) further comprising: 

30 

selecting a learning constant value; 

and by the adjusting operation comprising the 

steps of: 

multiplying the difference in rate measure 35 
values by the learning constant value; and 
adjusting the trial packet value by an 
amount corresponding to the result of the 
multiplying step. 

40 

1 0. The adapter of either of claims 8 or 9, further char- 
acterized by the operation of determining a packet 
success rate comprising the step of: 

applying the trial packet length value to a pack- 
et success rate function. 

1 1 . The adapter of either of claims 8 or 9, further char- 
acterized by the operation of determining a packet 
success rate comprising the step of: 50 

measuring an actual packet success rate for a 
plurality of transmitted packets having the trial 
packet length value. 

55 

12. The adapter of any of claims 8 through 11 , further 
characterized by the rate measure value corre- 
sponding to a product of the packet success rate 



and a ratio of the payload portion of each packet to 
an overall packet length including interpacket spac- 
ing. 

13. The adapter of any of claims 8 through 12, further 
characterized by the sequence of operations per- 
formed by the programmable logic further compris- 
ing: 

estimating an expected packet error rate based 
upon a signal-to-noise ratio of a channel; 
evaluating an actual packet error rate from the 
actual transmissions of packets over the chan- 
nel; and 

comparing the actual packet error rate to the 
expected packet error rate; 

wherein the sequence of the selecting, deter- 
mining, evaluating, adjusting, and repeating opera- 
tions is executed responsive to the result of the 
comparing step. 

14. The adapter of claim 13, wherein the sequence of 
the selecting, determining, evaluating, adjusting, 
and repeating operations is executed responsive to 
the comparing operation determining that the actual 
packet error rate exceeds the expected packet error 
rate by at least a selected threshold amount. 

15. The adapter of any of claims 8 through 14, further 
characterized by the signal processing circuitry 
comprising: 

a baseband processor (26), for modulating and 
demodulating signals to be transmitted and re- 
ceived, respectively; and 
medium access control circuitry (25), coupled 
to the interface, for processing signals to be 
modulated and received demodulating signals. 

16. The adapter of claim 15, further characterized by 
the programmable logic comprising an embedded 
central processing unit (23); 

and wherein the embedded central process- 
ing unit (23), the baseband processor (26), and the 
medium access control circuitry (25) are integrated 
into a single integrated circuit. 

17. A method of controlling the fragmentation of pack- 
ets to be transmitted over a wireless communica- 
tions channel, characterized by the method com- 
prising the steps of: 

estimating an expected packet error rate based 
upon a signal-to-noise ratio of a channel; 
evaluating an actual packet error rate from the 
actual transmissions of packets over the chan- 
nel; and 
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comparing the actual packet error rate to the 
expected packet error rate; 

wherein the selecting, determining, evaluat- 
ing, adjusting, and repeating steps are performed 5 
responsive to the result of the comparing step. 

18. The method of claim 17, wherein the selecting, de- 
termining, evaluating, adjusting, and repeating 
steps are performed responsive to the comparing io 
step determining that the actual packet error rate 
exceeds the expected packet error rate by at least 
a selected threshold amount. 
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(54) Adaptive fragmentation for wireless network communications 



(57) A wireless local area network (LAN) adapter 
(20) that optimizes the length of message packets, for 
example according to the IEEE 802.11 standard, and in 
an environment having interfering transmissions (BL1 
et seq.), is disclosed. The disclosed adapter (20) exe- 
cutes an adaptive process by way of which an adjust- 
ment to the packet length is derived based upon rate 
measures for the most recent two trial packet lengths. 
The rate measure corresponds to a packet success rate 



for that packet length, determined either from an esti- 
mating function or by actual measurements, multiplied 
by a ratio of the data portion of each packet to a total 
packet length including interpacket spacing. Upon con- 
vergence as the adjustment becomes smaller, the opti- 
mized packet length for best data rate given the present 
interference. A method of determining the need for 
packet length optimization is also disclosed, in which the 
actual packet error rate is compared against an expect- 
ed packet error rate based upon signal-to-noise ratios. 
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